GPU-Accelerated Discontinuous Galerkin Methods on Polytopic Meshes

نویسندگان

چکیده

Discontinuous Galerkin (dG) methods on meshes consisting of polygonal/polyhedral (henceforth, collectively termed as polytopic) elements have received considerable attention in recent years. Due to the physical frame basis functions used typically and quadrature challenges involved, matrix-assembly step for these is often computationally cumbersome. To address this important practical issue, work proposes two parallel assembly implementation algorithms Compute Unified Device Architecture--enabled graphics cards interior penalty dG method polytopic various classes linear PDE problems. We are concerned with both single processing unit (GPU) parallelization, well distributed GPU nodes. The results included showcase almost scalability respect number cores since no communication needed step. In turn, can justify claim that be implemented extremely efficiently, any computing time overhead compared finite “standard” simplicial or box-type effectively circumvented by proposed algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

hp-version discontinuous Galerkin methods for advection-diffusion-reaction problems on polytopic meshes

(2015) hp-version discontinuous Galerkin methods for advection-diffusion-reaction problems on polytopic meshes. Mathematical Modelling and Numerical Analysis. ISSN 0764-583X (In Press) The Nottingham ePrints service makes this work by researchers of the University of Nottingham available open access under the following conditions. · To the extent reasonable and practicable the material made ava...

متن کامل

V-cycle multigrid algorithms for discontinuous Galerkin methods on non-nested polytopic meshes

In this paper we analyse the convergence properties of V-cycle multigrid algorithms for the numerical solution of the linear system of equations arising from discontinuous Galerkin discretization of second-order elliptic partial differential equations on polytopal meshes. Here, the sequence of spaces that stands at the basis of the multigrid scheme is possibly non nested and is obtained based o...

متن کامل

Multigrid algorithms for symmetric discontinuous Galerkin methods on graded meshes

We study a class of symmetric discontinuous Galerkin methods on graded meshes. Optimal order error estimates are derived in both the energy norm and the L2 norm, and we establish the uniform convergence of V -cycle, F -cycle and W -cycle multigrid algorithms for the resulting discrete problems. Numerical results that confirm the theoretical results are also presented.

متن کامل

A Gpu Accelerated Discontinuous Galerkin Approach to Conservative Level Sets

We present a GPU-accelerated, arbitrary-order, nearly quadrature-free, Runge-Kutta (RK) discontinuous Galerkin (DG) approach to interface capturing for atomizing multiphase flows via the conservative level set (CLS) method [3, 4]. An arbitrary-order DG numerical method is utilized for both advection and reinitialization, further developing the ideas of [1] by implementing a quadrature-free appr...

متن کامل

High-Order Discontinuous Galerkin Methods by GPU Metaprogramming

Discontinuous Galerkin (DG) methods for the numerical solution of partial differential equations have enjoyed considerable success because they are both flexible and robust: They allow arbitrary unstructured geometries and easy control of accuracy without compromising simulation stability. In a recent publication, we have shown that DG methods also adapt readily to execution on modern, massivel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Scientific Computing

سال: 2021

ISSN: ['1095-7197', '1064-8275']

DOI: https://doi.org/10.1137/20m1350984